const arr = [3,9,4,2,1,8,6,9,9,3,2,5,4,1]
function bubbleSort(arr){
    if(!Array.isArray(arr)) return new Error('请传入数组')
    if(arr.length < 2) return arr
    /**
     * 外层for决定要比较的轮数
     * 内层for决定每一轮相邻的元素要比较的次数
    */
    for(let i = 0;i<arr.length - 1;i++){
        for(let j=0;j<arr.length - 1-i;j++){
            if(arr[j]>arr[j+1]){
                let temp = arr[j+1]
                arr[j+1] = arr[j]
                arr[j] = temp
            }
        }
    }
    return arr
}
console.log(bubbleSort(arr))
